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. INTRODUCTION 

The vehicular ad hoc network (VANET) is a sub type of MANET (Mobile Adhoc Network). 
Moving vehicles and stationary RSU act as nodes in the network. It is rising area of research. It provides 
intelligent transportation management by improving safety in driving, traffic optimization, and comfort in 
driving to driverlowner. 

Each vehicle in the network can send and receive messages by On Board Unit (OBU) and equipped 
with Event Data Recorder, GPS. Trusted component cit. The Roadside Units (RSU) is responsible for 
broadcasting safety messages periodically. Communication in VANET mainly takes place in three different 
ways V2V (Vehicle to Vehicle), V21 (Vehicle to infrastructure), and [21 (Infrastructure to Infrastructure). 
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Due to an openness of VANET, outsider nodes can enter in to the network. Security is a bigger 
challenge in VANET [8]. A attacker node can сапу different attacks to disturb the working of network. 
Considering these security problems, participated node in the network must be trusted by proper 
authentication, Because of dynamic nature of network vehicles are very less time o establish communication 
‘with eachother and to RSU. 

"Time required for communication also affect the effectiveness of communication in VANET. This 
paper fist addresses а proposed scheme and its variation to improve time and security of authentication, over 
{ralitional scheme like RSA. In analysis рап, we implemented plain ECC in VANET and compare with our 
proposed scheme implementation e. AECC and EECC. In this paper section 1 addressed basic of VANET. 
Section 2 gives related work done in the Authentication of VANET. Section 3 gives proposed novel schemes, 
Section 4 gives computational analysis on the basis of result recorded in Vsim (VANET Simulator). Section 
S concludes the paper. 

VANET scenario is as shown in Figure 1. It gives different types of communication. As shown in 
the figure vehicle can communicate with other vehicle via VZV communication, vehicle can communicate 
‘with “infrastructure (RSU) through УЭТ communication, vehicle can communicate with mad side 
infrastructure using V2R communication [1]. Vehicle to sensor communication is depicted by V25. 
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Figure 1 System architecture in VANET's 


RELATED WORKS ON AUTHENTICATION IN VANET 

"Table 1 show the detailed survey of research in VANET their strength, weakness and future scope 
of research. Literature survey shows that over all time required for digital signature generation nd venisti of 
‘message in V2V communication requies more tine in some schemes, which degrades performance of network. In some 
‘Schemes security can hamper, М CA, RA or RSU compromise. Space required storing private keys and 
‘certificates also are an issue in some Scheme. Time segue for waiting, packet accessing and decision taking is alto 
lit on performance. We found that, there is need of more research in authentication of VANET 1з improve 
Authentication speed and security in VANET. 
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Table 1. Comparative Analysis of Existing Authentication Scheme in VANET 
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PROPOSED WORK 
Observation made rem previous research about ECC based authentication- 


34. ECC Disadvantages: 
2 ECC increases the size of the encrypted message significantly more than RSA encryption. 
A. Most ECDSA implementations require a secure random generator - if the same random value is reused 


(for different plaintext) then the private key parameter can simply be calculated: 
c. ECC is much more efficient than RSA for signature generation and decryption, Би its still much slower 
than symmetric algorithms; 
4. Type of curve and curve parameter agreement is required in ECC algorith 
From previous research survey, we found that, there is need of more research 
а. To provide faster authentication in VANET with preserving security requirements, 


32. Proposed Framewor 

Figure 2 shows the framework for proposed work. It shows three different authentication schemes 
for VANET first one is plain ECC? Basic ECC algorithm. The second block shows Adaptive ECC algorithm, 
and the third block shows Enhanced ECC algorithm. Table 2 gives terms used for AECC and EECC 
algorithm. 


Figure 2. Framework for proposed authentication work 


‘Table 2. Terms Used for Algorithm 
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ECC Based Authentication: Authentication Using Elliptic Curve Cryptography 
Элл, Elliptic Curve Cryptographic Algorithm (ECC) 

ECC is an altemative mechanism for implementing public-key cryptography. Figure 3 shows elliptic curve 
which is considered for ECC algorithm. 

"The equation of an elliptic curve e given as, 

y2ee3 акчы 
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Terms that will be usd in Cryptography using ECC, 
E>Ellipüie Curve 
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Figure 3. Elite curve 


31. Key Generation 
itis frst stage where public and private key is generated. The message is encrypted by receiver public key 
and the receiver is decrypting message by its own private key. Random mumber'd' selected within the range 
‘f'n’ Using the following equation Public key will be generate 
Qu^ 
Where 

the random number that has been selected within the range of (1 ton) 
бе point on the curve 
"Q's the public key and'd is the private key. 


33. Encryption. 
Let ‘m be the message which want to send. Ths message is represented on the curve. This has in-depth 
implementation deals 

Consider ‘пу has the point M" on the curve "E 

Randomly select" from [1 — (0-1). 

“Two cipher texts will be generated let it be CI and C2. 

ciep 

CM deg 

CI and C2 will be send. 


334. Decryption: 
We have to get back the message "m' that was send to us, 
меса" 

‘Mis the orginal message that we have sen. 


34. AECC (Adaptive Elliptic Curve Cryptography) Based Authentication 

AECC is variation in ECC. In this using an adaptive key size algorithm varying keys are generated. 
“This algorithm uses the random key size where no attacker can guess, the key size a the current time, and 
fails to break it In this key sizes are vary after every defined timeslot When an atacker tries to guess the key 
to break the system, as the ECC is strong enough this does not happen easily. But when an attacker succeeds 
to do so, because of the adaptive key size (AKS) algorithm, the key is no longer relevant to that attacker, 


Algorithn/Pseudo code for AECC based authentication [2] 
Input: 
G. (Ts). (КА Р), (У) 
Output: 
Random Keys, Access Granted/Rejectd 


Tai Elec & Comp Eng. Vol 8, No.6, December 2018 5968-5377 


Int) Eleck Comp Eng ISSN: 2088-8708 n sn 


I 


0 Been heh (P) 


3. EECC (Enhanced Elliptic Curve Cryptography) Based Authentication 

Enhanced ECC algorithm is extended version of AECC. In this an extra parameter is added during. 
"be transmission of information from the vehicle to the RSU for key generation. These additional parameters 
give the information about the vehicle ID, and the location of the vehicle from the RSU, and the other 
Vehicle. This algorithm provides replica and Sybil attack detection along with authentication. 


Algorithm/Pscudo code for EECC Based Authentication [2]: 
npr 
G, [V]. {TS}, (Ks, P) 
Ори 

Detect Attack, Access Granted/Rejected 


4. COMPUTATIONAL ANALYSIS OF ECC & AEC 

"The analysis is carried out by implementing ECC and AECC in Vsim (VANET Simulator) Vim is 
java based simulator for Testing, Analyzing, and implementing different protocols in VANET. We can add. 
create, modify scenari in simulator. Vsim provide different packages for creating VANET environment: We 
fan load map of different cities, We can load different scenarios for same map. Figure 4 shows map ol 
‘NewYork _noTS.xm! is loud on the VANET Simulator. Similarly we can load a map of Berlin. noTS uml or 
Pucbla_noT'Saml on the simulator. Or generate new map as per requirement 

Figure 5 shows uploading of New York mad scenario with 2500 slow and 2500 fast vehicles with 
100m communication range. Road side units are within 500m radius communication range. Vehicles are 
shown by small black dots and gray color circle is used for RSU. Figure 6 shows vehicle communication 
distance. Vehicles are shown by blue dots and blue circle show the communication range of vehicle, Each 
Vehicle equipped with on- board unit, and every vehicle has Wi-Fi or internet. Vehicles have communication 
range of 100m. So vehicle can communicate with each other and with RSU. Figure 7 shows information 
about vehicles on the marked path. Information contains the Name. length, Max speed, Lanefdirection, start 
location, destination location, current speed. Travel time, Travel distance known vehicles, known messages, 
failed forward messages, known penalties etc- 


A Computational Analysis of ECC based Novel Authentication Scheme in VANET (Sachin P. Gade) 


sm o ISSN: 2088-8708 


Figure 6. Vehicle communication range Figure 7. Vehicle's information on marked street 


Figure 8 shows graphically analysis of time required for ECC and AECC for authentication with 
respective iteration. In case af ECC same key is used for each iteration, and for adaptive key selected from 
Small, large or medium group of key sizes. Graph shows that as compare to ECC, AECC required less time. 
So AECC is faster than ECC. Figure 9 shows that number of vehicle authenticated by AECC per second are 
more than ECC. Table 3 shows ECC and AECC time required for authentication. Table 4 shows number of 
‘vehicle authenticated using ECC and AECC. 
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Figure 8. Time required for Authentication Figure 9, Number of vehicles authenticated per second 
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Table 3. ECC and AECC Time Required for Authentication 


ection Аштан Tie bien Asin Tie 


‘Table 4. Number of Vehicle Authenticated Using ECC and AECC 


‘Security of authentication is checked by its private key breaking possibi 


ies. Table 5 shows key 


breaking possibilities. Figure 10 shows that key breaking possibility of AECC isles asit takes more turn for 
breaking key than ECC. So AECC is more secure than ECC. 
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Figure 10. Key breaking possibilities 


Table 5. Key breaking possit 


From above analysis we can list out following advantages of AECC 
Adaptive key size algorithm it's advantages: 


Here we using secure key selector if the same random value is reused (for different plaintext) then the 
private key parameter cannot be calculated because of different key s. 

"By using less key sizes we can faster the authentication speed. 

Here along with curve agreement. this algorithm also required key agreements 
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= CONCLUSION 

‘Security is an important issue in УАМЕТ. Authentications prohibit entry of the unauthorized 
malicious user. It helps to avoid various security attacks. This paper addresses issues in authentication for 
improving the speed of authentication. It also takes care to maintain same or rather more security, as 
‘compared to previous authentication schemes like RSA and ECC. Here we given the computational analysis 
fof result obtain in VANET Simulator. The time required for authentication is verified by taking multiple 
iteration reading. which proves that AECC required less time as compared to ECC. A number of vehicles 
authenticated by RSU per second are more in case of AECC than ECC: at the end security of the scheme is 
checked by key breaking possibility. Our needs for faster authentication reflect in improving the performance 
fof RSU by serving more number of vehicles. In future work, we are going to add more security parameter in 
EECC (Enhance Elliptic Curve Cryptography) scheme. We gave an algorithm for same in this paper but an 
implementation is in process. Its implementation and computational analysis will be the part of our future 
scope 
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